Length Functions for Flow Computations
نویسندگان
چکیده
We introduce a new approach to the maximum ow problem. This approach is based on assigning arc lengths based on the residual ow value and the residual arc capacities. Our approach leads to an O(min(n 2=3 ; m 1=2)m log(n 2 m) log U) time bound for a network with n vertices, m arcs, and integral arc capacities in the range 1; : : : ; U]. This is a fundamental improvement over the previous time bounds. We also improve bounds for the Gomory-Hu tree problem, the parametric ow problem, and the approximate s-t cut problems.
منابع مشابه
Incompressible laminar flow computations by an upwind least-squares meshless method
In this paper, the laminar incompressible flow equations are solved by an upwind least-squares meshless method. Due to the difficulties in generating quality meshes, particularly in complex geometries, a meshless method is increasingly used as a new numerical tool. The meshless methods only use clouds of nodes to influence the domain of every node. Thus, they do not require the nodes to be conn...
متن کاملNumerical Simulation of Turbulent Subsonic Compressible Flow through Rectangular Microchannel
In this study, turbulent compressible gas flow in a rectangular micro-channel is numerically investigated. The gas flow assumed to be in the subsonic regime up to Mach number about 0.7. Five low and high Reynolds number RANS turbulence models are used for modeling the turbulent flow. Two types of mesh are generated depending on the employed turbulence model. The computations are performed for R...
متن کاملEffect of different yield functions on computations of forming limit curves for aluminum alloy sheets
In this article, the effect of different yield functions on prediction of forming limit curve (FLC) for aluminum sheet is studied. Due to importance of FLC in sheet metal forming, concentration on effective parameters must be considered exactly in order to have better theoretical prediction comparing experimental results. Yield function is one of the factors which are improved by adding new coe...
متن کاملNumerical Study of Reynolds Number Effects on Flow over a Wall-Mounted Cube in a Channel Using LES
Turbulent flow over wall-mounted cube in a channel was investigated numerically using Large Eddy Simulation. The Selective Structure Function model was used to determine eddy viscosity that appeared in the subgrid scale stress terms in momentum equations. Studies were carried out for the flows with Reynolds number ranging from 1000 to 40000. To evaluate the computational results, data was compa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997